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Abstract. Let denote the smallest integer n such that for every convex 
body K in K d there is a < A < 1 such that K is covered by n translates of 
XK. In [2] the following problem was posed: Is there a < A^ < 1 depending 
on d only with the property that every convex body K in K. d is covered by Hd 
translates of X^K? We prove the affirmative answer to the question and hence 
show that the Gohberg-Markus-Boltyanski-Hadwigcr Conjecture (according 
to which Hd < 2 d ) holds if, and only if, a formally stronger version of it holds. 



1. Definitions and Results 

A convex body in M. d is a compact convex set K with non-empty interior. Its 
volume is denoted by vol(K). 

Definition 1.1. For d > 1 let Hd denote the smallest integer n such that for every 
convex body K in R d there is a < A < 1 such that K is covered by n translates 
of XK. Furthermore, let Hd denote the smallest integer m such that there is a 
< Xd < 1 with the property that every convex body K in R d is covered by m 
translates of XdK. 

Clearly, Hd < Hd- The following question was raised in [2] (Problem 6 in Section 
3.2): Is it true that H d =~H d ? 

Wc answer the question in the affirmative using a simple topological argument. 
Theorem 1.2. H d = H d . 

The famous conjecture of Gohbcrg, Markus, Boltyanski and Hadwiger states 
that Hd < 2 d (and only the cube requires 2 d smaller positive homothetic copies to 
be covered). For more information on the conjecture, refer to [T], [7] and [TT]. In 
view of Theorem 11.21 the conjecture is true if, and only if, the following, formally 
stronger conjecture holds: 

Conjecture 1.3 (Strong Gohberg-Markus-Boltyanski-Hadwiger Conjecture). For 

every d > 1 there is a < Xd < 1 such that every convex body K in IR d is covered 
by 2 d translates of X d K. 

In Section [2] we prove the Theorem. We note that the proof provides no upper 
bound on in terms of d. In Section [3] wc show an upper bound on the number of 
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translates of AA required to cover A, improving a result of Januszewski and Lassak 
0. 



2. Proof of Theorem 11.21 

We define the following function on the set of convex bodies: 

A(A) := inf{A > : K is covered by Hd translates of AA}. 

By [8], Hd is finite for every d, so A(.) is well defined. 

Remark 2.1. Clearly, A(.) is affine invariant; that is, if T is an invertible affinc 
transformation of R d then A(A') = \{TK). Moreover, < \{K) < 1. 

We recall the definition of the (multiplicative) Banach-Mazur distance of two 
convex bodies L and K in M. d : 

(2.1) d BM (L,K) = 

inf{A >0:L-«C T(K -b)C \{L - a) for some a,btR,T £ GL(R d )} 

The following proposition states that A(.) is upper semi-continuous. Similar 
statements have been proved before, cf. Lemma 2. in [3]. 

Proposition 2.2. For every convex body K and e > there is a 5 > with the 
property that for any convex body L, if <1bm(L, K) < 1 + S then X(L) < X(K) + e. 

Proof. Let A := A (A') + |. Then there is a set A C R d with card A < H d such that 
K C A + A A. Now, let S > be such that 

(2.2) i + 5< ±±A 

A 

Assume that dsM {L, K) < 1 + 5; that is, 

(2.3) L-oC KC (l + S)(L-a), 

where K is an affine image (under an invertible affine transformation) of A. Clearly, 
we may assume that A = K. 

It follows that L-aCA+(l + 5)\{L - a), and hence, \(L) < (1 + (>)A < 
A(A)+e. □ 

Let JC d denote the set of affine equivalence classes of convex bodies in R d equipped 
with the topology induced by the metric dsM- In [6] it is shown that fC d is a 
compact space. (Note that Macbcath uses a different metric on JC d however, that 
metric induces the same topology as deM, cf. |1].) 

It follows from Remark 12.11 and Proposition 12.21 that A(.) is an upper semi- 
continuous function on a compact space. Hence, it attains its maximum, which (by 
Remark I2.1j) is less than one. This proves Theorem 11.21 



ON THE CONSTANT OF HOMOTHETY 



3 



3. Quantitative Results 

Januszcwski and Lassak [5] proved that for every k + I > d d , any convex body 
K C IR d is covered by k translates of XK and I translates of —XK, where A = 
1 — ^qjjv|3 ■ The following argument shows that one may obtain a better estimate 
on the number of translates of XK required to cover K, using results of Rogers [8], 
Rogers and Shephard [9], and Rogers and Zhong [10] . 

Let K,L be convex bodies in R d . Let N(K,L) denote the covering number of 
K and L; that is, the smallest number of translates of L required to cover K. In 
[TO] it is shown that 

»(«.^^^ 

where &(L) is the covering density of L. By [8], O(L) < dlogd + log log d + 5d for 
every convex body L in M. d . It follows that for any < A < 1 we have 

N(K,XK) < X- d V ° 1( - A - K ^ (d log d + log log d + 5d) 
volK 

(3.1) < X- d ^^j{d\ogd + log\ogd + 5d) 

The last inequality follows from the Rogers-Shephard Inequality [jj- Similarily, 
N(K,-XK) < X- d VQl ^ + K ^ (d log d + log log d + 5d) 

vol A 

(3.2) = A- d 2 d (dlogd + loglogd + 5d) 

By substituting A = | into p.ip and p.2p . we obtain the following: 

Remark 3.1. The number of translates of hK that cover K is of order not greater 
than d> d ^fd\ogd\ and the number of translates of —\K that cover K is of order not 
greater than A d d log d. 

Definition 3.2. Let < A < 1, and d > 1. We denote by Hd(X) the smallest 
integer n such that every convex body K in M. d is covered by n translates of A A'. 

It follows from Remark l3.1l that Hd{\) is finite for every d. A natural strength- 
ening of the question we discussed in this note is the following: 

Question 3.3. Is there a universal constant < A < 1 such that for every dimen- 
sion d, Hd is equal to Hd{X)l 
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